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ABSTRACT 

In the physical world, man has developed efficient methods for navigation and orientation. These methods are 
dependent on the high-fidelity stimuli presented by the environment. When placed in a virtual world which cannot 
offer stimuli of the same quality due to computing constraints and immature technology, tasks requiring the 
maintenance of position and orientation knowledge become laborious. In this paper, we present a representative set of 
tec nrques based on principles of navigation derived from real world analogs including human and avian navigation 
behavior and cartography. A preliminary classification of virtual worlds is presented based on the size of the world 
e density of objects in the world, and the level of activity taking place in the world. We also summarize an informal 
study we performed to determine how the tools influenced the subjects* navigation strategies and behavior We 

conclude that principles extracted from real world navigation aids such as maps can be seen to apply in virtual 
environments. 


INTRODUCTION 

Orientauon and navigation are fundamental components of movement in any space. This is particularly true in virtual 
spaces where tasks involving movement of any kind become difficult due to the low-fidelity stimuli presented by the 
vutual environment. Our focus in this exploratory research has been on navigation tasks and human behaviors 
associated with these tasks in differing worlds with various cues and tools. The approach taken begins with a 
classification of virtual worlds based on their spatial attributes and an enumeration of navigation tasks performed in 
these worlds. Considering human abilities, both innate and artificially enhanced, we have built a set of tools designed 
to aid in performance of navigation tasks. Results of an informal empirical study are presented suggesting that a 
relationship exists between cues and tools available in an environment and navigational behaviors exhibited by the 


A PRELIMINARY CLASSIFICATION OF VIRTUAL SPACES 

We have chosen to classify virtual worlds based on three attributes: size, density, and activity. We do not claim that 
this classification is precise or complete. A complete classification scheme could in fact be a useful metric for the 
evaluation of virtual worlds and interaction techniques associated with them. 
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Size 

A small world is described as any world in which the entire world can be viewed in detail from a single vantage point. 

Id » focus the L’s attention on a single object or group of related objects. A. example of such a 
world is the virtual windtunnel (Bryson & Levit, 1991; Bryson & GeraM-Yamasaki. 1992). 

A large world is defined by Kuipers and Levitt (1988) as a "space whose structure is at a significantly larger scale than 
the observations available at an instant.” We modify this, making it more geometric, by stating, there is no vantag 
pointftom which the entire world can be seen in detail. This keeps us consistent with our definition of a small world. 
Alarge world may or may not be of finite size. An infinite world is defined as one in which we can travel along a 

dimension forever without encountering the “edge of the world. 

Density 

A sparse world has large open spaces in which there are few objects or cues to help in navigation. An example of this 
is mUd simulation which is populated by only a few objects of interest Experience has 

a space easily become disoriented (Darken & Bergen, 1992). Contrarily, a dense world is characterized by a relatively 
htfgeTimber of objects and cues in the space. An example of this would be the simulation of an urban area with many 

closely spaced buildings. 

Another aspect of density is the distribution of objects in the space. As the distribution approaches uniformity, die 
J^sTljects bow* much more predict On the od.ee hand, if object a* found clustered 
relatively small number of locations, a space with a relative number of objects sufficient to be dense can actually be 

sparse. 

Activity 

Hie level of activity of objects within a world can be static or dynamic. In a static world, the positions of Ob |Kts do 
not change over time, This represents the simple end of the activity scale. Dynamic worlds are worlds m which objects 
move about, thereby increasing the complettily of the navigational rest. Hus move ment can be 

—a htistic in nature. Worlds can be characterized along a contmuum frem fully detenu, ned. where all 

objects move deterministically, to fully nondetermined, where all objects move randomly. 

NAVIGATION 

We use the term “navigation” to describe any process of determining a path to be traveled by any object through any 
r,iTnlrTor this study, dot, object is always the user’s viewpoint in the vinua. world. Tire tdeas an tooU for 
navigation presented here have been developed for application to die real world, or at least adapted for applicants, to 
vJd worlds with similar dimensionality and propenies re the real world. However, vinual avnonment^hnolOE, 
enables the ability to cream environments where we radically alter physical scale. Ume scafc. sensor mod ality <«* 
feeling electromagnetic forees. seeing sound, hearing texture, etc.) and sensor senstuvtty. This provides the powttud 
to consider creating entirely sytuheUc environments that map various phenomenon of interest * n *b 
-direct- sensory exploration of phenomenon. Tltis capability may become valuable in the visualizing an 
understanding of otherwise difficult to understand abstract features and interactions. Many of die concepts, and even 
sol of the actual tools of real world navigadon are direcdy applicable to vinual worlds represenung both posstble 

and entirely synthetic phenomena. 
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Human Navigation 

Humans are thought to font, cognitive maps of their environments for use in navigation (Stevens & Couoe 1978- 
Howard 4 Kam. 1981; Goldin 4 Thomdyke, ,982). These maps encode spatial inLailh as ^ 

“V‘ IS . be ' e '’ ed lhalav “" coeniuvc m aps "lilize a sophisticated mulliscnsory landmarfcing technique in which 
no distinction ,s made between visual, acoustic, or olfactory landmarks (Baker 19fcH A^T/^T n 

te^th hUh * T 8C ’ dCtai1, 2,1(1 C ° mplcxity - Lynch < 1960 ’ 19 65, 1959, 1958) developed* m ofg^ric 
components whrch he hypothesized are used to construct cognitive maps of urban environments. include 

• Paths: linear separators, examples include walkways and passages. 

• Edges : linear separators, such as walls or fences. 

Lmdmarks-. objecri which are in shatp contmst io iheir immedirde smrcitndings. such as a church spire 

U8iCa " y a "‘ 1 P,,yS ‘ Call, ” Cd0nS - In Wash ”e“. D -C.. Ore, might be Fogg, Bodom. Capitol 

Through the ages, humans have developed techniques for navigation and piloting to compensate for their nercmnnnl 

ZL S n ‘ ‘ y “ " feCUVe,y * •*«*- — — I- ~ The 

‘ S ." e » i,h ™ • - W line, n, determine a JZ, posing 

na^r cv * • r ing 1S Performed in a similar fashion. Typically, physical markers are left behind to encode 

PMpoaoons or mfonnanon concerning Ontse posirions for future retrieval. A more modem mol is die global posilion 

,W Sa, '" iK *** “ *“»** *=“">« and longitude. This infoLJL " 
useo witn a local map for accurate navigation. 

^ m ° St effeCI ; ve took for navi g ation of course, the map. Physical map organization and display and the 
ons ip tween the physical map and its associated cognitive map are also at issue. Boff and Lincoln (1988) 
present three fundamental design principles for maps: 

• Tbe two-point theorem siaies Out. a map reader mnst be able io relate two points on the map to the cotresponding 
!™ ponds m the environment This will orient dm space ptoperiy in facilitate dm map’s nse for navigad^ 

' ’!*“** ’ ““ *' raap shou,d te lenain. That is, a line between any two 

points in space should be parallel to the line between those two points on the map 

• The forward-up equivalence principle. The upward direcdon on a map always shows what is in frontof dm viewer. 

In addidon » traditional maps. Stands and Barsam (1980) describe dm use of conionr maps for navinadon and 
onentauon. Tim lenain contour itself is nsed as a cue to maintain direcdon. 8 

An Informal Study of Navigation 

For our initialstudy, we chose a virtual environment that is both simple and relatively similar to a physical 

T S,StS ° fa **** which I* randomly filled with . varying nlberTf 

f^manTy wfd, " ^ daferent " aVigali0n “** ^ hrati ^ "*« ^ Primary goal is gaining 

familiarity with the environment; naive search, where the subject is searching for an object when its ioearance J 

not its ocation, ,s known; and informed search, when the subject has some knowledge about the location STobject. 


We used ships since the closest physical analog is a large tract of open sea. 
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_ . .... nine subjects seven male and two female* all of whom have a techmcal background and are 

m study included nine jubjed^ * * ^ experience ^ ^ apparatus and none had any 

experienced computer users. Only three BOOM2C display was used for high 

previous knowledge of the subject mauer of the Visual Synthcsis Inc * was used for 

resolution, monochromatic display and mechanical tracking. The Audio cut* oy y 

spatial audio. 

and the tools to be made available. The ini vicwp ° initial v ; cwpo int location. The ground plane 

viewing, stereoscopy was not utilized. 

Bairne tout, in.U* participation, ^ ^ ^ rf £ 

to toe worlds. Before each roa meM. sab ^ J"_. *, ^ ^ exampl< ., toe components ot toe mapview 

was described as having three primary parts. 

I MoV e through the space at will trying to view as much space as possible. 

2. Search for the target object 
3 On cue, return to the start position. 

Each subject was i.trocied to browse toe sp*e to „ — ve “ 

useful in the subsequent search tasks. At some random urn J nn audible bell would sound signalling the 

choices being made, strategies, and general actions. 

Subject behavior was ^tocu^huw^was^a^p^^^^'or^aU^l' toforeoadon 

scenario. Typically, five to six trials per scenario were used. 

Tool Descriptions and Observations of Use 

technique. 


t. Although some studies have indicated gender variance in navigaiional behavior, we 


did not observe any gender 


based differences. 

*- The Audio Cube uses a cube 


of eight external speakers rather than headphones to position the sound sample. 
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Landmark Scenario 


T : '“‘’T* te pla “ d in ,he wo ' ld ' '“■‘marks « hiainc, from other objects in the np.ce .„d are 

P d ' **“ * nv ‘ fonm * nI is created. The landmarks we need were simple mcttngnla, columns, but they 

were crmside rably larger than the ships (figure ,). Subject began by scanning the space from ,be starting , oca, J 
They attempted lo locate easily identifiable configurations of landmarks or clusters of ships. If rhey were abfe to locale 

a configuration of landmarks which also provided directional information, such as an "L" shape, their homing 
performance was improved. b 


Technique 

Real World Analog 

flying 

avian navigation 

spatial audio 

avian landmarking 

breadcrumb markers 

trailblazing 

coordinate feedback 

global position indicator 

districting 

urban environmental cues 

landmarks 

urban environmental cues 

grid navigation 

contour map orientation 

mapview 

TokL 1 . KT«..’ 1 • . .. 

map organization & presentation 
methodologies 


Table 1: Navigation techniques in the toolset. 


hen subjects began moving through the space they attempted to use landmarks to separate the space into segments, 
e landmarks were configured in such a way as to make it difficult to use them as separators, subjects had a tendency 

to become disoriented and repeatedly search the same space. During this searching phase, subjects were also trying to 
maintain a direction for home. 6 



During the homing phase, all subjects initially moved in an inaccurate direction indicating that their ability to maintain 
an accurate home direction was poor. Furthermore, those subjects who were unable lo glean any directional 
information from landmark configuration were forced to perform the same kind of exhaustive search to find their way 
home that they had performed to find the target in the first place. 

When a synthetic sun was added, all subjects 1 performance in both phases of the search improved. The landmarks were 
still used to separate the search space and make the search for the target more efficient but the sun provided much better 
directional information. This seems to result from two characteristics of the sun; its relative immobility and its 
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visibility through* the space make it an absolute directional marker. In contrast the most distinctive configurator 
of landmarks can only provide directional information relative to a local region. 

Coordinate Tools Scenario 

A coordinate feedback system displays a continuous textual readout of either Cartesian or polar coordinates of the 
suhje^'oOTCTtpositiom This is similar to the type of information available from die global postuon indicator. 

Subiects determined their orientation by making exploratory movements and obsetog how their coordinates 
changed With Cartesian coordinates, the subjects tended to align their view direcuon with one of the axes of 
gStnd move back and forth while observing changes in the coordinates. They would then turn nmeiy 
CaTlTJckld forth movement. With polar eoordintues. subject rended to contbtne small back and forth 

movements with sweeping from side to side. 

The coordinate tools proved most useful for the homing task. Subjects were able to remember the ° 

starting place and quickly recognized die rc ^^^P ^e^^^rwlrnTTmownCTl'mid's^ching were 

;rrCin«^^^ 

in the task With the polar tool, subjects would first adjust the bearing and then the range or vice versa. 1 
Cartesia^tooI'subjectTueated movement in x and y septoely. The Cartesian comdinale mo. was also somewhat 
useful in the target search since it could be used easily to partition the space into quadrants. 

Breadcrumbs (or Hansel and Gretel Scenario) 

A system of marking the space with a visual marker (a simple unmarked cube which we call a br eadcjmb) was 
implemented. This mechanism can be used manually, requiring the user to specify where markers should be dropped, 
or automatically, dropping markers at a constant frequency along the user’s path. ^ 1S J n i ^ h d ^^ n ^ n hni ^ e where 
to be used as a trail making mechanism but was found to be used more as a manu 

subjects would mark positions in space with semantic information. Subjects typically would mark the sum posiuo 
shn^h^ d^'retum later in the trial. This was done in such a way as to be directional (See Landmarks 

cZriafordroppingamarker depended on the strategy being employed. If an exhausuve search was ^uued.mark^ 

w rC^d at a regular frequency in space to mark places as searched. If dead reckon, ng was being P^onned. 

Lpp£ along a sdaigh, to between to positos. Subvert alto attempted to create a dtrecuona. 

indicator with the markers showing a direction change if possible. 

Subiects exhibited behavior similar to that in the landmark treatment. Since the markers were nondirectional, 
maintaining orientation was a problem. Only relative information was available from the maters • B^tomt SJ ^ 
also used in an automatic mode in which markers were dropped at some set frequency m • 

Sttto “f« leaving a trail or as a medtod of marking semched spaces becanse it was no. dtrectly m the snb je e. s 

control. 

Flying Scenario 

When we allow flying as a means of movement, we are effectively adding the third spatial dimension as a tool tf we 
rr*. toLuJn tLk twonfimensional. This is reflected in dm initial action taken l, subject k dyrng UP m 
bird’sreye view of their surroundings. They then maintained their altitude while searching for the target. The fly 
where you look" style of movement made this difficult but a relatively steady altitude could be maintained wtdt sltgh 
1 Tdirnuclons. This has die effect of changing the scale a. which they view the world and ,s somewhm 
analogous to using a map. A map is. after all. a small scale representalion of important charactensucs of a space. The 
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r.S“; S ti ™ t ' When fly,ng in wa y> a subject is combining map reading, navigation and movement into 
tended ,„ ‘t mdlCaUon that the sub J ects ** integrating these tasks is the nature of their flight path Subjects 

y T' B0 ° M “ d ^ 2 b ”“" parabolic 

us movement and change of direcuon was almost never observed in any of the other treatments. 


Mapview Scenario 


^nra^tsadytramtcraap “ “* « be elto aligned with the world or aligrard with the 

iL " " ,ap ° rga ” iza,i0n imd "“ttodologies previously described by 

rr“ (1988) - The ma P “t our mapvtew tool appears to float within the lower part of the field of view so 

™ “ 81 WU ‘ by glanCing d ° Wn> yet U does not obscure environment when the subject is 

. * l0C,UiO " S ° f: *• ** i W present), and 

< gure 2). The two treatments of mapview differ in their rules for orientadon. In the view-aligned treatment, the map 


■■■■■■■■■■■■■■■■ 

IIIV1IIIIIV1IIII 

■■■■■■■■mu"!! 

■■■■■*■■■■■■§• mu 


■■niiimiiiiiii 

■■■■■■■■■■■■■■■a 

ig:a::S 




■■■■■■■■■■■■■■■■ 



Figure 2: Schematic illustrating the map for mapview. X repre- 
sents the start point and the diamond is the “you are here” mark- 
er. Other symbols represent ships; no landmarks arc shown. 


with rhfZT,,^ , T" °" ° f s " bj ' ct ' ! view C'Sb'b *>)• This is analogous io navigadng in a car 

- P “ d “ l0P 0rien,ed lowards < he “^bbobril "WnHera of die direction in which the car is 

moving. This behavror nr charactensuc of travel beiween cides. Onr odter irealment. worid-aiigned keeps the map in 
constant aitgnmen, wid, the coordinate system of the world (figure 3b). This is somewhat analog ?ZT 
navrga on examp e. lo twisting the map so lhai the slreet you are driving along is aligned wilh its representation on 

TV* ^ '**' ^ — “ — - Turning in dJ 00 ^“ 

the next comer. Only dns treatment satisfies the alignmem and forward-up principles. 

rfmapview had "* Slani,le P° lnl - 11 w es unnecessary for die subjects lo remember its location. Each version 

IrX 1^1- c f a " d “^vantages. The view-aligned veraion was more useful for exhausdvely 

X rfSTZTd ‘ >PP T '° ^ f0rmed 8 m ° re COmp ' ele “*"“** map <* ** environmen, since J, 
P 1 1,0 Var b as ltlc f moved. On the other hand, it was necessary for them lo move and watch this 

aliened ^ ^ y ° U ** mdicator on lhe ma P in order 10 determine their orientation. With the world- 

"° difficuuy dc,enninin8 ,heir ° rienuu ° n fran u “ map » «— » *. 
al.gnmenipr.nc, p ie However, mtumammg world alignmen, causes the map to appear to rerale when the subject 

the usefulness of ,h “ “ ! “ 2 con!is " m “Snidve map or the environment and hence decreases 

e usefulness of the map as an aid for exhaustive search. 
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Other Methods 

Other treatments implemented and stndied inclnde districting, 

implemented as a visual subdivision of the world into four quadrants and is based on Lynch s (1960, 1965 1959, 1958) 
SSnSil earlier (See Human Navigation). The districts flowed subjects to “chunk" spatta, tnfomtat.on 
u^^tntmg and searching tasks into pieces. Seeing was performed sequentially by dtstrtct. Dtstrtms 
could be combined together to form an image of the world as a whole. 

A spatial audio cue, a stead, positional tone generated using the Audio Cube (by Visual Synthesis inc.) is used as an 
acoustic landmark. This is currently our only non-visual modality. The audio signal was added to t e start oca ion as 
a cue for the homing task. The cue was not audible throughout the world and thus offered no information when ou i 
its range. When it became audible, it was used for rough direction finding. The spatial audio cue had the effect 

enlarging the target object. 

Lastly when no other cues were available, subjects resorted to using the ground plane grid itself as a cue. The grid 
cannot’ offer assistance in position (unless an edge is used in a finite world). The orientation information available ,s 
cognitively demanding to maintain because it is purely relative infonnation and requires attention to the gnd I at 
times. If the grid included contour information (Simutis & Baream, 1980), orientation would become easier and even 
positional information might be available. 


CONCLUSIONS 

The complexity of navigation tasks in virtual environments requires special attention in the development of 
techniques pertaining to navigation aids. Ou, intention has bren to investigate design pnncples and study 
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relationship to user behaviors in virtual spaces. Considering the innate use of environmental cues by humans and the 
principles of cognitive map formation and map design developed by cartographers and planners, we developed a 
toolset of navigation aids for use in virtual spaces. An informal empirical study of the tools for a small set of searching 
tasks supports the following general conclusions: 

• People tend to take advantage of environmental cues in predictable ways. They use them to partition spaces as an 
aid to exhaustive search. They use them to maintain direction relations performing best when the cue is statically 
positioned or highly predictable in its motion and when it is visible from the entire environ menL 

• The tools they use have strong influences on people’s behavior. Our subjects showed very different behavior when 
they used different tools. The variation among tool treatments was much larger than the variation among subjects. 

• Because the navigation tasks were constrained to be two-dimensional and were performed on a two-dimensional 
surface, cartographic design principles could be extended from the real world to the virtual world. Had we 
included a three-dimensional task, such as a hunt for a spacecraft in an asteroid belt, we doubt that our mapview 
would have been of much use. 

These conclusions, although far from definitive, are suggestive and encourage us to consider extending our research. 
We must form more specific hypotheses about how design principles relate to environmental characteristics and test 
them with more formal studies. We also intend to extend the research to virtual environments which have less in 
common with the real world. We hope that by doing this in a careful and gradual way, we will be able both to extend 
existing principles into new domains and to develop new principles for tool building in virtual environments. 
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